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METHOD TO SELECT DYNAMICALLY BETWEEN MACs OF 
NETWORK DEVICE DEPENDING ON NETWORK TOPOLOGY 



BACKGROUND OF THE INVENTION 



Technical Field 



The invention relates to the field of devices for interfacing with a network 
medium, and method for determining and utilizing information regarding other nodes 
5 of the network. 

, H Description of the Related Art 

;B Network interfaces for connecting a node, for example including a computer, 

!^ to a network, commonly include a physical layer device (PHY), which handles the 

•in 

!ip actual transmission and reception of signals on the network medium. 

; p It may be desirable to include multiple PHYs in a network interface, with the 

PHYs having different operating characteristics, for example sending differently- 
formatted frames of frames with different protocols, depending on the capabilities of 

I s * the intended receiving node of the network. Accordingly, it may be desirable for the 
network interface to include multiple media access controllers (MACs), to monitor 
and control access to the network medium. The MACs may correspond to the 
different operating protocols that the PHYs are capable of providing. 

It would be desirable to have means at a network node for gathering and 
utilizing information about the capabilities of other nodes on the network, in order to 

20 control selection of an active PHY from among the PHYs, and/or to control selection 
of an active MAC from among the MACs. 



A network node has multiple physical layer devices (PHYs), multiple media 
access controllers (MACs), and means forgathering information regarding the 
25 capabilities of other nodes on the network. The node capability information may be 
gathered using hardware or software, and may involve gathering information from 
data frames received by the node, and/or from capability and status announcement 
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frames received by the node. Hardware means for gathering the node capability 
information may include a node discovery block which examines all or portions of 
received frames, and which includes a cache for selectively storing node capability 
information relating to other nodes. The node discovery block may also include 
5 means for determining a network topology of the network, using the node capability 
information gathered. Further, the node discovery block may includes means of 
communicating node capability information in response to queries from a hardware 
transmit processing block. The node capability information gathered and the node 
q topology determined may be utilized in selecting one of the MACs as an active MAC 

for monitoring a network medium, and/or in selecting one of the PHYs as an active 
!»= PHY for transmission of frames onto the network medium. The PHYs of the 
Jjg interface in an exemplary embodiment are able to transmit and receive data frames 
l fl or packets which are in accordance with different home phoneline networking 

alliance (HPNA) specifications, for example, HPNA 1 .0 and HPNA 2.0. 
15 According to an aspect of the invention, a method of communicating on a 

network medium includes the steps of: forming a frame in software; transmitting the 
i3 frame to a physical layer device (PHY) which has a pair of media access controllers 
" (MACs); determining a selected MAC of the MACs which is to be used to transmit 
the frame; and transmitting the frame onto the network medium using the selected 
20 MAC. 

According to another aspect of the invention, a method of communicating on 
a telephone line network medium includes the steps of: forming a frame in software, 
the forming including embedding in the frame MAC selection information regarding a 
destination node of the frame, if the software has available to it node capability 

25 information regarding the destination node; transmitting the frame to a physical layer 
device (PHY) which has a pair of media access controllers (MACs); determining a 
selected MAC of the MACs which is to be used to transmit the frame; and 
transmitting the frame onto the telephone line network medium using the selected 
MAC. The determining the selected MAC includes the substeps of using the PHY to 

30 check the frame for embedded MAC selection information; if the frame has the 
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embedded MAC selection information, using the MAC selection information to 
determine the selected MAC; and if the frame does not contain the embedded MAC 
select information, querying a node discovery block for node capability information 
regarding a destination node of the frame, and using the node capability information 

5 to determine the selected MAC. 

To the accomplishment of the foregoing and related ends, the invention 
comprises the features hereinafter fully described and particularly pointed out in the 
claims. The following description and the annexed drawings set forth in detail 

i«3 certain illustrative embodiments of the invention. These embodiments are indicative, 
1 CM however, of but a few of the various ways in which the principles of the invention 

!^ may be employed. Other objects, advantages and novel features of the invention 

J5~ will become apparent from the following detailed description of the invention when 

U considered in conjunction with the drawings. 

\2 BRIEF DESCRIPTION OF DRAWINGS 

1:5; In the annexed drawings: 

i!3 Fig. 1 is a block diagram of a network medium interface device in accordance 

with or for use in the present invention; 

Fig. 2 is a block diagram of a node discovery block of the interface device of 

Fig. 1; 

20 Figs. 3 and 4 are block diagrams of the interface device of Fig. 1 as part of 

network node configurations; 

Figs. 5 and 6 are high-level flow charts of methods for obtaining and utilizing 
node capability information, using the interface device of Fig. 1 and/or software in 
the node configuration of Fig. 3; 
25 Fig. 7 is a flow chart of some steps of a method of gathering node capability 

information using the node discovery block of Fig. 2; 

Fig. 8 is a flow chart of some of the steps of a method of storing node 
capability information in a cache of the node discovery block of Fig. 2; and 

3 
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Fig. 9 is a flow chart of some of the steps of a method 300 for forming and 
transmitting a frame, in accordance with the present invention. 



J DETAILED DESCRIPTION 

VAs described below, a network medium intej^Sce device includes a pair of 
5 physical layer devices (PHYs) for transmitting arfd receiving signals on a network 
medium, and a pair of media access controls (MACs) for monitoring the network 
medium and controlling transmissions on/the network medium. The PHYs are used 
to transmit and receive frames or packets in accordance with respective, different 
13 standards or specifications. Depepraing on the capabilities of the network nodes to 
1 PI send and receive frames or packets in one or both of the specifications, one or the 
^ other of the MACs is selecte^Ko monitor the network medium and control access to 
m the network medium. Thkls information on the capabilities and activities of other 

nodes on the network nrfay be gathered, via hardware or software. This node 
\2 capability information may be used to determine the "topology" of the network, which 
W in turn may be us&d to determine which of the MACs is used to monitor the network 
;=g medium. The rfode capability information may also used to determine which of the 
u PHYs shoulcKbe used to transmit a particular data frame or packet to an intended 
destination node. 

Fig. 1 shows a conceptual diagram of a multi-PHY, multi-MAC network 
20 medium interface device 10 used for coupling higher-level blocks of a network node, 
such as in a computer or other networked device, to a network medium. The 
interface device 10 includes a pair of higher-level interfaces for interfacing with the 
higher-level blocks, such as a medium independent interface (MM) 12 and a 
peripheral component interconnect (PCI) 14. The interface device 10 also has an 
25 interface, such as interface magnetics 18, for coupling to the network medium. An 
analog front end 20 is coupled to the interface magnetics 18. The analog front end 
20 is also coupled to a pair of physical layer devices (PHYs), a first PHY 21 and a 
second PHY 22. The PHYs 21 and 22 handle transmission to and receipt of data 
from the network medium. 
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Data received by the PHYs 21 and 22 from me network medium 14 is passed 
along to a receive processing block 26. The receive processing block 26 may 
include well-known devices such as state macKines and FIFOs, and may perform 
functions such as assembling and/or reformatting frames or packets of data 
5 received, performing error checks on the frames, compiling and appending data to 
the frames or packets, and stripping urinecessary bits from the received frames or 
packets. As explained in greater detail below, the receive processing block 26 may 
send data and/or information to a node discovery block 28, which may obtain, retain, 
i;g and communicate node capabilityMnformation and/or network topology information. 
1if} The node discovery block 28 may include an electronically-readable storage device, 
^ such as a cache, for storing information regarding various nodes of the network, for 
no example information regarcjing the capabilities of the nodes. 

From the receive processing block 26, the incoming data is passed to a 
control logic and registers block 30, which may store and/or further process the 
15 incoming data. The control block 30 may include such devices as data registers, 
SRAMs, state machines, FIFOs, and/or various logic devices. The control block 
pass«p the received data to higher-level devices via the MM 12 and/or the PCI 14. 

transmit processing block 32 is coupleeT to the control block 30 for handling 
data to be transmitted on the network medium. The transmit processing block 32 
20 may include devices such as state machjffes, FIFOs, and routing blocks. The data 
to be transmitted may be data generate! from the higher-level device block 12. 
Alternatively, the transmitted data rpray be generated by the interface device 10 
itself, such as by the control blopK 30. For instance, the interface device 10 may 
generate frames or packets, dr may otherwise send data, regarding its capabilities, 
25 indicating its presence on tne network, confirming successful receipt of data sent by 
another node, and/or requesting retransmission of frames or packets previously sent 
by another node on thje network. 

The transmit processing block 32 is operatively coupled to the PHYs 21 and 
22 to pass data for transmission on the network medium. From the PHYs 21 and 22 
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the data to be transmitted passes through the analog front end 20 and the interface 
magnetics 18, to be transmitted along the network medium. 

The PHYs 21 and 22 may be configured to send (transmit) frames or packets 
utilizing different specifications, for example, using different formats, protocols, or at 
5 different rates. In a particular exemplary embodiment, the interface device 10 is 
configured to interface with a network medium which includes wiring for telephone 
lines. The PHYs 21 and 22 in the particular embodiment are configured for 
communicating in accordance with different home phoneline networking alliance 
(HPNA) specifications. For example, the first PHY 21 may be configured to 
lfj communicate in accordance with the HPNA 1 .0 specification, and the second PHY 
{2 22 may be configured to communicate in accordance with the HPNA 2.0 
|J specification. The HPNA 1.0 and 2.0 specifications are hereby incorporated by 
I iff reference in their entireties. 

The PHYs 21 and 22 may have different operating characteristics from each 
1:5= other. For example, the PHYs 21 and 22 may be configured to operate at different 
U frequencies. The first PHY 21 may be a variable-frequency PHY 21 which is 

operatively configured to operate within a range of frequencies. The second PHY 22 
Q may be a fixed-frequency PHY, configured to operate at a fixed frequency, which for 

instance, may be outside the range of frequencies at which the first PHY 21 
20 operates. It will be appreciated that the PHYs 21 and 22 alternatively may be 

otherwise configured with respect to their frequencies of operation. For example, 
the PHYs 21 and 22 may both be fixed-frequency PHYs, but operating at different 
frequencies. As another example, the PHYs 21 and 22 may both be variable- 
frequency PHYs, but with different ranges of frequency, the ranges either being non- 
25 overlapping or partially overlapping. Further, it will be appreciated that the PHYs 21 
and 22 may alternatively or in addition have different operating characteristics not 
directly related to frequency. The interface between the PHYs 21 and 22 and the 
processing blocks 26 and 32 may include means for synchronizing the data transfer 
to take into account the different operating characteristics of the PHYs. 
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/✓ As explained further below, the transmit processing block 32 is operatively 

coupled to the node discovery block 28yThe transmit processing block 32 may send 
queries to the node discovery block 28 regarding the capabilities of the destination 
node to which a frame or packet tor be transmitted. The node discovery block 28 
5 may respond with an indication^ which of the PHYs 21 and 22 is to be used in 
transmitting a frame to the irjdicated destination node. 

First and second MACs 41 and 42 are used to monitor the network medium 
for activity, such as transmissions by other nodes on the network, and to control the 
timing of transmission by the interface device 10, in order to minimize collisions on 
t<| the network medium. The PHYs 21 and 22 may be coupled to the MACs 41 and 42 
y to provide the MACs with information regarding activity on the network medium. For 
example, one or both of the PHYs 21 and 22 may send or otherwise assert a signal, 
ijrt such as a carrier receive signal (CRS), when data is being received by the PHYs 
from the network medium. In addition, the PHYs 21 and 22 may send respective 
1i& collision signals to the MACs 41 and 42 when a collision is detected during 
\ 9 ± transmission of a frame. 

^ The MACs 41 and 42 are operatively coupled to the transmit processing block 

□ 32 to control the transmit processing block. The MACs 41 and 42 may control timing 
of transmissions by the interface device 10 along the network medium by controlling 
20 when the transmit processing block 32 forwards data to the PHYs 21 and 22. The 
timing of transmissions may be selected, for example, based on availability of the 
network medium (thus avoiding collisions on the medium) and on the priority of the 
frame to be transmitted. 

by 

^Depending on the topology of the network (the capabilities of the various 
25 nodes), either the first MAC 41 or the second MAC 42 is used to monitor the network 
medium and control transmission of frames thereupon. For example, if all of the 
nodes of the network are able to operate with enhanced capabilities (e.g., sending 
frames various priority levels), one of/the MACs may be active (used to monitor the 
network medium and control transmission of frames). The active MAC in such a 
30 case is the MAC which is able to handle the enhanced capabilities. The other MAC 
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(not configured to take advantage pKhe enhanced capabilities) may be the active 
MAC when the network include^nodes that do not operate with the enhanced 
capabilities (a "mixed networt(" topology). 

The information gathered and stored by the node discovery block 28 may be 
5 used in selecting which of the MACs 41 and 42 is the active MAC. As described in 
greater detail below, the node discovery block 28 may provide an indication that the 
network has a mixed network topology. The detection of a mixed network topology 
may result in the node discovery block 28 sending a signal to the control block 30 to 
write a bit to a data register, indicating a mixed network topology. The presence or 
1(K absence of a bit in the register of the control block 30 may be used by the control 
*2 block to send an enable or disable signal to one of the MACs 41 and 42. It will be 

appreciated that other means may be used to enable or disable one of the MACs 41 
nil and 42 based on a network topology detected by the node discovery block 28. 
^ Referring now to Fig. 2, the node discovery block 28 has a number of 

15^ functional sub-blocks for carrying out various functions, including a frame 
^ examination sub-block 44 for examining frames or portions of frames received from 

the receive processing block 26, extracting node capability information from the 
i;3 received frames or portion, and determining whether the node capability information 
from the received frame is to be stored in a cache 45 of the node discovery block; a 
20 storage sub-block 46 for handling storage of node capability information in the cache 
45; and a retrieval sub-block 47 for retrieving node capability information from the 
cache ^5 in response to queries from the transmit processing block 32. 

^Turning now to Figs. 3 and 4, two configurations as shown for attaching the 
interface device 10 to higher-level blocks and a network medium. In Fig. 3, a 
25 network node 50 includes the interface device 10 as a means for connecting a host, 
such as a host computer 52, to a/network medium 54. In the host computer 52, data 
from operating system or applijeiation software 56 is received and processed by a 
software device driver arrar>gement 60 

operating system or application software 56 creates data and notifies a 
network interface, for example using TCP/IP; that data is waiting to be sent to a 
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specific node of the network. The network interface apparatus translates the 
destination node information into a destination/address, reformats the data as 
necessary, and sends the data to the device driver arrangement 60 via a defined 
interface, for example via an interface following the NDIS (Network Driver Interface 
Specification) or ODI (Open Data-link4nterface) specifications. The device driver 
arrangement 60 may reconfigure thfe data into a format compatible with devices 
downstream toward the network/medium 54, and may create and add header 
information such as source arra destination addresses, and data transmission 
speed. The device driver arrangement 60 may also divide data from the software 56 
into frames or packets of/suitable length. 



vThe frames or packets pass froprthe device driver arrangement 60 to a 
system MAC 64. The system M£Co4 may be part of a network interface card 66 
which is installed in the ho^€omputer 52. The MAC 64 may prepend or append 
additional informatiop^tcSpackets received from the device driver arrangement 60. 
For example, ttj^'MAC may calculate and append some form of frame check 
sequenc^(RDS), such as a cyclic redundancy check (CRC), to the frames or 
packets. 

The system MAC 64 includes a system MAC media independent interface 
(MM) 70 operably coupled to the corresponding MM 12 on the interface device 10. 
The Mils 12 and 70 are capable of passing data and other information between the 
system MAC 64 and the interface device 10. The system MAC 64 may also be 
coupled, via the system MAC MM 70, to a legacy or system physical layer device 
(PHY) 76, the legacy PHY being configured for interfacing a network medium of a 
type different than the network medium 54. 

The terms "media independent interface" and "MM" as used herein, are 
intended to include external interface connections which are variations on the 
standard MM, such as the reduced media independent interface (RMM) and the serial 
media independent interface (SMII). 

The software device driver arrangement 60 and the interface device 10 have 
the capability of exchanging control or other information by the use of special 
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packets or frames. These special packets or frames are configured to pass through 
the system MAC 64, without a loss of the control information or other data. Toward 
this end the software device driver arrangement 60 includes a system MAC device 
driver 78 and an intermediate driver 80. The system MAC device driver 78 is a 
5 device-specific driver designed for interfacing with the application or operating 
system software 56 and the system MAC 64 to allow communication between the 
operating system and the system MAC. The system MAC device driver 78 thus 
functions as part of the system to produce suitably-formatted data received from a 
network through the legacy PHY 76 and passed through the system MAC 64. 
lijlj The intermediate driver 80 is a device-specific driver as regards the interface 

^ device 10. However, the intermediate driver 80 may be device-independent 
m regarding the system MAC 64. That is, the intermediate driver 80 may be 
jiS compatible with a variety of system MACs and system MAC device drivers. It 
P performs the function of interfacing with the interface device 10, and properly 
1;& formatting and passing along data to be sent and received by the network medium 
interface device. The intermediate driver 80 may appear "transparent" to the 
y application or operating system software 56 and the system MAC device driver 78. 
i:g That is, the application or operating system software 56 may operate as if it is 

interfacing directly with the system MAC device driver 78, and the MAC device driver 
20 may operate as if it is interfacing with the application or operating system software. 
Control information may be passed between the control block 30 of the 
interface device 10, and the intermediate driver 80, via special frames or packets 
which are of a form that they pass unobtrusively through the intervening parts of the 
network node 50, such as the system MAC device driver 78, and the system MAC 
25 64. The special frames or packets may have the format corresponding to that of a 
data frame or packet which would be transmitted or received by the network node 
50. Thus the special frames or packets may have fields which correspond to the 
fields in a data frame or packet, for example information in fields corresponding to a 
destination address, a source address, a length and/or type of the frame, etc. The 
30 control information in the special frames or packets may be in the same position as 

10 
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data or payload is within a normal frame or packet. The control information in a 

special frame or packet sent from the intermediate driver 80 to the network medium 

interface device 10 may contain a series of register addresses and register contents, 

the control information being used to alter registers of a component of the interface 
5 device 10. For example, the control information in the special frame may have the 

same form as that of control information from an EEPROM, and may be routed to an 

EEPROM or a device that is coupled to an EEPROM. 

The special frames or packets include identifiers which allow the part of the 

network node 50 which is the desired destination of the special frame, either the 
1<K intermediate driver 80 or the control block 30, to detect the special frames from 

among the normal data frames passing through the interface device 10. The 
m identifier may be a unique address in the source and/or destination address fields of 
j -2; the special frame. The identifier for the special frames may use an otherwise 
F unused IEEE address as a source or destination address. Alternatively, the special 
1 5^ frames may utilize the IEEE address of the network interface card 66 or the interface 
;™ device 10 as a destination address for special frames sent by the intermediate driver 
y 80, and/or as a source address for special frames sent by the interface device 1 0. 
ia Another alternative identifier involves the special frame having a source address and 

a destination address which are the same. It will be appreciated that the control 
20 block 30 and the intermediate driver 80 may be configured to detect the foregoing 

identifiers. 

The control information in the special packets may include various kinds of 
information for internal use within the network node 50. For example, the control 
information may include information regarding what transmit rates are to be used in 

25 transmitting data; information regarding the existence, identification, or capabilities 
of other network nodes; information regarding control of output drive characteristics 
(edge rate control on the network); and/or information regarding the internal 
operation of the network interface, including control information indicating the receipt 
of other special frames. The control information may be stored at its destination, for 

30 example in memory registers of the interface device 10 or the host computer 52. 

11 



Attorney Docket No.: E0886 

v It will be appreciated that the intermediate driver 80 include some or all of the 
functions of gathering, storing, and communicatingnnformation on network topology, 
which were described above with regard to the rtode discovery block 28. Thus the 
intermediate driver may gather node capability information from frames received by 
5 the interface device 10 and passed to the intermediate driver 80. Also, node 

capability information may be gathered from capabilities and status announcement 
(CSA) frames which may be sent by ofner nodes to provide information about that 
node and/or about the network topology. CSA frames may be broadcast frames, 
may be sent at specified intervals/ and may include information about the 
1=(| capabilities of the sending node^e.g., the rate at which the node is capable of 
y transmitting and receiving, anja/or the capability or lack thereof for specified 
u[j enhanced operation feature;/), the mode of operation of the sending node, and the 
lin network topology perceive/d by the sending node. 

The intermediate driver 80 may be coupled to a suitable memory device, for 
IS example RAM, for storing the information about the network topology. The memory 
U device may be a part of the host computer 52. 

^ The intermediate driver 80 may be configured to append network topology 

i!3 information to frames to be transmitted. For example, the intermediate driver 80 

may append or otherwise add information to a transmit frame regarding whether the 
20 first PHY 21 or the second PHY 22 is to be used to transmit the frame, the data rate 

at which the frame is to be transmitted, and/or regarding whether the first MAC 41 or 

the second MAC 42 is to be used to monitor the network medium and control 

transmissions. 

The intermediate driver 80 may also send to the control block 30 control 
25 information regarding operation of the node discovery block 28, and/or control 

information regarding selection of one of the MACs 41 and 42 as the active MAC. 
Thus the intermediate driver 80 may send signals to the control block 30 to write a 
bit to a memory indicating a mixed network topology, for example. The intermediate 
driver 80 may also or alternatively send a signal to the control block 30 to disable 
30 some or all of the functions of the node discovery block 28, for example to allow the 
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disabled functions to be performed solely by software. Such control information may 
be sent from the intermediate driver to the control block 30 via special frames. 

Alternatively, it will be appreciated that the control block 30 may be configured 
to detect the presence of the intermediate driver 80, and to disable some or all of the 
functions of the node discovery block 28 upon detection of the intermediate driver 
80. The method of detecting the intermediate driver 80 may include sending special 
frame^between the control block 30 and the intermediate driver. 

^Itwill be appreciated that the^bnfiguration of the network node 50 shown in 
Fig. 3 and described above is merely exemplary, and that the network interface may 
1|dj have a different configuratioi/if desired. For example, the intermediate driver 80 
^ may alternatively be placed between the system MAC device driver 78 and the 
m system MAC 64. Alternatively, the device drivers 78 and 80 may be replaced by a 
j|j single driver, if desired. 

^ It will be appreciated that the network medium 54 may be wiring for telephone 

15 lines, or alternatively (with suitable modifications to the interface device 10) be any 
;~7 of a variety of well known media, such as fiber-optic cables or various types of 
;4 dedicated metal-wire cables, for instance, such as twisted, shielded pair, or 10 

BASE-T. Alternatively, the network medium may include wireless communication. 
^Turning now to Fig. 4, a networkjrode 100 is shown which also includes the 
20 interface device 10 described aboy^c The network node 100, which may be part of a 
host computer 112, includes application and/or operating system software 116, and 
a software driver 118 counted to the application software. The software driver 1 18 is 
coupled to the PCI 14 offhe interface device 10, for example via a bus of the host 
computer 112. The/fietwork medium interface device 32 is operatively coupled to a 
25 network medium^ 14, which may be of the same type as the network medium 54 
described afyove. 

It will be appreciated that the software driver 118 may also be configured to 
perform some or all of the functions of the node discovery block 28, if desired. In 
such a case, the software driver 1 18 may send control signals or information to the 
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control block 30, for example to partially or completely disable the node discovery 
block 28. 

Fig. 5 is a high-level flow chart, showing the conceptual framework of a 
method 140 for selecting one of the MACs 41 and 42 to be an active MAC in 
5 controlling access to the network medium. In step 142, information on other nodes 
of the network, such as the capabilities of the nodes, is gathered or updated. The 
data is used in step 144 to determine topology of the network. Then, in step 146, an 
active MAC to monitor the network medium is selected, based at least in part on the 
network topology. Thereafter the method is shown as repeating by returning to the 
1 6i step 142, indicating that the determination of the network topology, and thus the 
;J active MAC selection process, may be essentially continuously updated, 
i ]n Fig. 6 is also a high-level flow chart, showing the conceptual framework of a 

method 150 for the selection of an active PHY, from among the PHYs 21 and 22, to 
P transmit a frame from the interface device 10 onto the network medium. In step 
1fe 152, information on other nodes of the network is gathered or updated. This step 
j~ may be identical to the step 142 of the method 140, and it will be appreciated that 
^ the same node capability information may be used for both methods. In step 1 54 
q the node capability information is stored. Then, in step 156, the stored node 

capability information is used in selection a PHY as the active PHY for transmitting 
20 an outgoing data frame or packet. The indicated return of the method to step 152 
indicates that the node capability information may be essentially continuously 
updated. 

The methods illustrated in Figs. 5 and 6 may be performed in either hardware 
or software, for example utilizing either the node discovery block 28 or the 
25 intermediate driver 80. 

Fig. 7 is a high-level flow chart of a method 200 to gather node capability 
information from frames received by the interface device 10, in which the node 
capability information is gathered by the node discovery block 28, in conjunction with 
the receive processing block 26. 
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ft V^n step 202 of the method, the destinati^ffi address (DA) of the received frame 

is examined by the frame examination suh^ock 44 to see if the DA is the same as 
the address of the node that the inter-fare device 10 is part of. If not, then the 
received frame is intended for reception by another node, and no node capability 
5 information is gather from the frame (the node capability information from the frame 
is not entered into the cache maintained by the node discovery block 28). 

If the received frame is intended for the node the interface device 10 is a part 
of, then in steps 204 and 206 the received frame is checked to see if it is a 
broadcast or multicast frame. If the received frame is either a broadcast or multicast 
1J^2 frame, then no node capability information is gathered from the frame, since such a 
^ frame may not be indicative of the full capabilities of the sending node. 
m In step 210 the received frame is examined to determine if its check 

{ti sequences are valid. Verifying the validity of the frame may include checking one or 
P more frame check sequences (FCSs) such as cyclic redundancy checks (CRCs) 
1:5= and/or header check sequences (HCSs). The verification of the validity of the frame 
may be performed by either the receive processing block 26 or by the frame 
y examination sub-block 44 of the node discovery block 28. Alternatively, some or all 
;g of the verification may be performed by the PHYs 21 and 22 as the frame is 
received. 

20 Vlf the received frame is determined in step 210 to have valid check 

sequences, then the node capability information regarding the sending node is 
extracted in step 212 and forwarded for storage, by the storage sub-block 46, in the 
cache 45. The extraction of the node capability information may include examining 
a field of the received frames. For exanrvple, the node capability information may 
25 include the type of node that sent the received frame, and the determining whether 
the received frame is from an HPNA / .0 only node or an HPNA 2.0 capable node 
may include examination of a field in the received frame which has a nonzero value 
only for transmissions from HPNAr 1 .0 only nodes. The examination of such a filed 
may be performed by the frame Examination sub-block 44. Alternatively, the 
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examination of the field may be performed by the receive processing block 26 or the 
^ PHYs g1 and 22, with the results fpfwarded to the node discovery block 28. 

^Fig. 8 is a high-level flow chart of a me^Kod 220 to store the node capability 
information in the cache 45 of the node discovery block 28, by the storage sub-block 
5 46 of the node discovery block. In step 222, the storage sub-block 46 examines the 
cache 45 to determine of there is a current entry in the cache corresponding to the 
node source address (SA) of the node which sent the received frame. If so, the 
cache entry corresponding to the SA is updated in step 224 by writing the newly- 
acquired node capability information over the old node capability information. 
1|j If there is no current entry in the cache 45 which corresponds to the SA, then 

; J the storage sub-block 46 looks for an empty cache register in step 226. If an empty 
m register exists, the SA and the node capability information are written to the empty 
! | register in step 230. If no empty register exists, the SA and the node capability 
P information are overwritten onto a currently-used cache register in step 234. The 
1:5= currently-used register to be overwritten may be selected on a least-recently used 
; ~ (LRU) basis. That is, the cache entry (register) least recently updated is the one 
^ overwritten. Alternatively, the cache register to be overwritten may be selected on a 
random basis. Or the cache register to be overwritten may be selected using a fixed 
replacement scheme, for example with the overwriting occurring in a fixed order, 
20 such as by register number. 

Entries in the cache 45 may be received by the file retrieval sub-block 47 in 
response to queries from the transmit processing block 32. The transmit processing 
block 32 may send a query to the file retrieval sub-block 47, for example when node 
capability information is needed to choose a PHY to transmit a frame. The query 
25 may be in the form of all or a portion of a node address (such as destination address 
of a frame to be transmitted) asserted or presented on one or more pins of an 
interface between the transmit processing block 32 and the node discovery block 28, 
and a signal asserted on the interface indicating the presence of the node address 
information. The file retrieval sub-block 47 may then retrieve (capture the node 
30 address, and check the cache 45 for an entry corresponding to that node address. If 
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there is such an entry in the cache 45, the file retrieval sub-block 47 retrieves the 
corresponding node capability information from the cache, thereafter forwarding the 
node capability information to the transmit processing block 32. In addition, the 
node discovery block 28 may send or assert a CACHE_HIT signal to the transmit 

5 processing block 32 to indicate that node capability information was found and 

forwarded in response to the query. If no node capability information is found for the 
node queried, then the node discovery block 28 may send or assert a CACHE_MISS 
signal to the transmit processing block 32. It will be appreciated that a single 
LOOKUP_DONE signal may instead be asserted by the node discovery block 28 to 
1 (jj the transmit processing block 32, whether or not a corresponding entry was found in 
the cache 45. In such a case, the presence or absence of node capability 

jih information on the interface between the node discovery block 28 and the transmit 

i in 

;^ processing block 32, would signal whether or not an entry was found in the cache 45 
F that corresponded to the node address sent in the query. 
1 The node address identified in the query may be that of an intended 

;™ destination node for a frame to be transmitted. The node capability information 
^ returned in a query may be used to select which of the PHYs 21 and 22 is used to 
=5 transmit the frame along the network medium, such as by the transmit processing 
block 32 asserting a signal directly to one or both of the PHYs 21 and 22, or by the 
20 transmit processing block attaching or imbedding the information in the frame to be 
transmitted. It will be appreciated that one of the PHYs may be designated as the 
default PHY to handle transmissions when there is no information in the cache 45 
corresponding to the intended destination node. 

The node capability information gathered by the node discovery block 28 may 
25 also be used to determine the topology of the network. For example, the node 

discovery block may make a determination as to whether there are any HPNA 1 .0 
only nodes in the network. The determination may be made by utilizing the node 
capability information gathered and/or stored by the node discovery block 28. The 
result may be output as a MIXEDjsJET signal, which may be set to TRUE if a HPNA 
30 1 .0 only node is detected, and may be set to FALSE if no such nodes are detected. 
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The signal may be asserted or otherwise sent to the control block 30, where it may 
be stored in a control register, and may be accessed for use in determining which of 
the MACs 41 and 42 is an active MAC for monitoring and controlling access to the 
network medium. In addition the MIXED_NET value may be used in the 
5 determination as to which of the PHYs 21 and 22 to use in transmitting frames. For 
example, the topology of the network as embodied in the MIXED_NET value may be 
used in selection which of the PHYs 21 and 22 will be used for transmitting multicast 
or broadcast frames. 

The determination of the network topology may be made by a variety of 
1tjij methods and method steps. For example, the value of the MIXED_NET variable 
-4 may be made by periodically examining the entries in the cache 45. If one or more 
m of the entries has node capability information corresponding to an HPNA 1 .0 only 
;^ node, then the MIXEDJMET is set to TRUE; otherwise, MIXED_NET is set to false. 
P Alternatively, the node discovery block 28 may be configured to assert MIXED_NET 
1 as TRUE whenever a received frame is detected which both 1 ) meets the criteria for 
entry of its node capability information into the cache 45 (e.g., sent to the node that 
J includes the node discovery block 28, not a broadcast or multicast frame, and has 
j*5 valid check sequence); and 2) has node capability information corresponding to an 
HPNA 1 .0 only node. The node discovery block 28 may include a timeout function 
20 to de-assert M IXE D_N ET=TRU E (set MIXED_NET as FALSE) if no HPNA 1 .0 only 
node is detected over a specified time period (which may be represented as a 
number of clock cycles). 

It will be appreciated that other methods of determining the network topology 
are possible. It will further be appreciated that other sorts of network topology types 
25 may be determined, for example involving multiple types of topologies defined by 
various combinations of the capabilities of nodes on the network. 

The network topology information, such as the MIXED_NET value, may be 
used to select which of the MACs 41 and 42 is to be the active MAC. The selection 
of the active MAC may be made in the control block 30, with an enable or disable 
30 signal asserted or sent to one or both of the MACs 41 and 42. A change in the 
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MIXED_NET value may also be used as a trigger for sending frames to other nodes 
on the network announcing the perceived change in topology. It will be appreciated 
that many alternative means may be employed for selective one of the MACs 41 and 
42 as the active MAC. 

5 Referring to Fig. 9, some steps are shown of a method 300 for forming and 

transmitting a frame. In step 302, the frame is formed in software, such as in the 
intermediate driver 80 or the software driver 118. If the software has access to MAC 
information regarding the destination node, this information is incorporated into the 
frame in step 304. The MAC information regarding the destination node may be 
1(P incorporated by setting a VALID bit to indicate that the frame includes information 

y regarding which of the MACs 41 and 42 is to be used for transmission, and by 

nh setting a MACJTYPE bit to indicate which of the MACs 41 and 42 is to be used for 

!^ transmitting the frame. 

IS Thereafter the data frame is passed to the interface device 10. As described 

Igt above, the data frame may be passed to the interface device 10 via the Mil interface 
; "7 12, after passing through the system MAC 64, as in the configuration shown in Fig. 
-j 3. Alternatively, as shown in Fig. 4 and described above, the data frame may be 
passed from the software driver 1 18 to the interface device 10, via the PCI interface 
14. If the configuration shown in Fig. 3 is utilized, then the system MAC 64, or 
20 another intervening device between the device driver arrangement 60 and the 

interface device 10, may possibly add to or embed in the frame MAC information 
regarding the destination node of the frame, in step 308. The system MAC 64 may 
check for the presence of a VALID bit in the frame, and if the VALID bit is not set 
and the system MAC 64 has MAC information regarding the destination node, the 
25 system MAC may set the VALID and MAC_TYPE bits to indicate which of the MACs 
41 and 42 is to be used for transmitting the frame, and to indicate that the 
MACJTYPE bit has been set. 

Thereafter, in step 310, the interface device 10 examines the frame to 
determine if the VALID bit has been set. If the VALID bit has been set, then in step 
30 314 the interface device uses the information in the MAC_TYPE bit to select which 
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of the MACs 41 and 42 will be used for transmitting the frame; the other of the MACs 
will be (temporarily) disabled. The frame is then transmitted on the selected MAC in 



v lf the VALID bit is not set, then the destination address is extracted from the 
frame in step 320. In step 322 the destination address is used to query the node 
discovery block 28 for information regarding the destination node, specifically for 
information regarding which of Ure MACs should be used to transmit the frame. For 
example, the retrieval sub-hkx;k 47 may be used to access a node discovery table 
stored or other repositop^of node capability information, stored in the storage sub- 
block 46. The response is used in step 326 to select which of the MACs 41 and 42 
will be used for transmitting the frame. It will be appreciated that a default MAC may 
be selected fro transmitting the frame if no node capability information regarding the 
destination node is available. The frame is then transmitted on the selected MAC in 
step 3^6. 

It will be appreciated that some or all of the above-described functions of the 
node discovery block 28 may alternatively or in addition be performed (with suitable 
modification) by software, for example by the intermediate driver 80 shown in Fig. 3 
and described above. As an alternative to or in addition to obtaining node capability 
information from received data frames intended for the node, the software may 
obtain node capability information from capability and status announcement (CSA) 
frames, for example the CSA frames described in the HPNA 2.0 specification, 
section 2.0.6. CSA frames, as described in section 2.0.6, are broadcast frames 
periodically sent out by HPNA 2.0 nodes on the network. The CSA frames 
described in section 2.0.6 include fields indicating the sending node's capabilities, 
such as what version of the HPNA specification it supports, what data rates it is 
capable of sending receiving at, what enhanced capabilities it is capable of, etc. It 
will be appreciated that many variants of the above-described CSA frames may be 
employed. 

Node capability information and/or network topology information may be sent 
from the intermediate driver 80 to the interface device 10 by means of special 
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frames or packets, and/or by appending or embedding information in frames to be 
transmitted on the network medium. 

Software which performs node discovery functions may be configured to send 
a signal to disable operation of the node discovery block 28. Such a node discovery 
5 block disable signal may be sent, for example, from the intermediate driver 80 to the 
control block 30 using the special frames or packets described above. The control 
block 30 may assert or send a signal disabling some or all of the operations of node 
discovery block 28. It will be appreciated that many alternative means are possible 
for selectively disabling some or all of the operations of the node discovery block 28. 
1G? For example, the control block 30 may be configured to automatically disable the 
4 node discovery block 28 whenever a connection is made to the interface device 10 
m via the MM 12, thereby indicating the presence of an intermediate software driver 
which performs the node discovery and network topology determination functions. 
The interface device 10 may be configured to set the MIXED_NET as TRUE 
1 jjk upon startup. This allows any HPNA 1 .0 only nodes that are present to detect the 
j 5 ^ presence of the node, which may not happen if MIXEDJSJET is set to FALSE upon 
j startup. An initial timeout function may be provided, for example in the node 
|| discovery block 28, that prevents the MIXED_NET from being changed to FALSE 
until some specified amount of time (some specified number of clock cycles) has 
20 passed. 

Although the above description has stressed a particular embodiment of the 
invention, it will be appreciated that the above-described interface device and 
methods may, with suitable modifications, be applied to a wide variety of network 
devices, and/or may be applied to obtain, store, and/or utilize information regarding 

25 a wide variety of network node capabilities and/or network topologies. 

Although the invention has been shown and described with respect to a 
certain preferred embodiment or embodiments, it is obvious that equivalent 
alterations and modifications will occur to others skilled in the art upon the reading 
and understanding of this specification and the annexed drawings. In particular 

30 regard to the various functions performed by the above described elements 
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(components, assemblies, devices, compositions, etc.), the terms (including a 
reference to a "means") used to describe such elements are intended to correspond, 
unless otherwise indicated, to any element which performs the specified function of 
the described element (/.e., that is functionally equivalent), even though not 
structurally equivalent to the disclosed structure which performs the function in the 
herein illustrated exemplary embodiment or embodiments of the invention. In 
addition, while a particular feature of the invention may have been described above 
with respect to only one or more of several illustrated embodiments, such feature 
may be combined with one or more other features of the other embodiments, as 
may be desired and advantageous for any given or particular application. 
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